#pragma once
#include <stdlib.h>
#include <stdio.h>
#include <assert.h>

typedef char BTDataType;
typedef struct BinaryTreeNode
{
	BTDataType data;
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;
 
void PreOrer(BTNode* root);

void InOrder(BTNode* root); 

void PostOrder(BTNode* root);

int BinaryTreeSize(BTNode* root);

int BinaryTreeLeafSize(BTNode* root);

int BinaryTreeLevelKSize(BTNode* root, int k);

int BinaryTreeDepth(BTNode* root);

BTNode* BinaryTreeFind(BTNode* root,BTDataType x);